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La presente invention concerne un precede d'allocation de sieges a des 
clients utilisable par un systeme de reservation par ordinateur. 

Ce procede trouvera particulierement son application dans le domaine des 
transports aeriens. 

5 Dans ce domaine, on utilise frequemment des systemes de reservation 

mettant en oeuvre des moyens informatiques afin de gerer les reservations de sieges 
et les plannings de vol ou encore les tarifs associes aux services de transport. 

Jusqu'a present, le placement des personnes a bord de I'avian s'effectue par 
une affectation manuelle de la part d'un employe. Les criteres essentiellement 
10 retenus par I'employe pour effectuer ce placement sont la repartition des masses 
dans Tengin et la prise en compte, au cas par cas, des souhaits des passagers. 

De par le developpement du transport a§rien et des services associes, ainsi 
que par la forte concurrence de ce secteur economique, il est actuellement ressenti 
un besoin d'adaptation accru aux souhaits du client ainsi qu'un besoin de 
15 rationalisation des etapes de placement des personnes a bord de I'avion. 

La presente invention permet de repondre a ces attentes et propose, pour ce 
faire, un procede d'allocation de sieges suivant differents parametres. 

Un premier avantage de ce procede est de prendre en compte differents 
niveaux de priorite des clients. II peut done s'adapter a la presence de differentes 
20 classes de service aerien telles que classe affaire ou encore classe economique. 

Un autre avantage de Tinvention est qu'elle prend en compte differents 
criteres de choix afin de mieux repondre aux preferences exprimees par les clients. A 
ce sujet, differents criteres pourront etre selectionnes et parmi lesquels Padjacence 
du passager avec des tierces personnes, les sieges ou les zones de I'avion dans 
25 lesquelles le passager souhaite etre place, Tappartenance a un vol multi trongons 
(avec correspondence), la distribution des masses ou encore des services de confort 
particuliers tel que la preservation de places libres autour du passager. 

Contrairement au mode manuel de placement utilise actuellement, le 
procede ici propose a Tavantage d'etre revisable a chaque changement de situation 
30 et particulierement en cas d'annulation de reservation ou de nouvelle reservation. 

Pour parvenir & ces avantages, la presente invention met en oeuvre differents 
moyens informatiques dont une base de donnees permettant d'exploiter differents 
criteres concourants a la determination d'un plan d'allocation des sieges aux clients. 




D'autres buts et avantages apparaitront au cours de la description qui suit 
d'un mode prefere de realisation de I'invention qui n'en n'est cependant pas limitatif. 

Dans ce cadre, la description qui suit s'applique a une reservation de sieges 
pour des transports aeriens, a_bord d'un avion. Cependant, cette application n'est 
5 pas limitative et I'invention pourra etre mise en oeuvre pour toute autre secteur 
technique oD une reservation de places est necessaire. 

L'invention concerne un procede d'allocation de sieges a des clients, utilisable 
par un systeme de reservation par ordinateur et comportant les etapes d'allocation 
suivantes : 

0 - affectation, dans une base de donnees, a chaque client, de donnees 

relatives a des criteres de placement ; 

determination d'une valeur de satisfaction du client pour un siege en 
fonction de I'adequation aux criteres de placement, 
affectation, dans une base de donnees, a chaque client, d'un niveau 
15 de priorite, 

allocation par un serveur d'allocation, a chaque client, par ordre 
decroissant de niveau de priorite, du siege disponible ayant la valeur 
de satisfaction maximale. 
Ce procede pourra se presenter suivant les variantes preferees introduites ci- 

20 apres : 

» on reitere des etapes d'allocation a chaque nouvelle reservation ou 

annulation de siege, 
» si les sieges disponibles sont tous affectes, placement des clients 

restants sur liste d'attente, 
25 a on affecte a chaque siege au moins un attribut d'inclusion dans le groupe 

des sieges disponibles, pour la definition des sieges disponibles pour 

I'allocation, 

■ on exclut du groupe des sieges disponibles les sieges dont la reservation 
est confirmee par le client, 
30 ■ pour les clients dont le siege a une reservation confirmee, on effectue 

une procedure de recherche d'un meilleur siege eventuel par les etapes 
d'allocation, 

" les criteres de placement component des donnees de zone ou 
d'emplacement de sieges souhaites par le client, 




a les criteres de placement comportent un critere d'adjacence du client 

avec au moins un autre client, 
a on affecte a chaque critere de placement un attribut le definissant soit 

comme obligatoire, soit comme preferentiel, 
B on affecte a chaque critere de placement un attribut de ponderation pour 
la determination des valeurs de satisfaction. 
Dans le cadre de I'invention, on distingue les sieges pour lesquels une 
reservation a deja ete confirmee et qui sont consideres comme non disponibles pour 
le futur, des sieges pour lesquels la reservation n'est pas encore confirmee, c'est-a- 
dire non definitive. Ces derniers sieges sont inclus dans la procedure d'allocation ici 
presentee. A chaque iteration du procede selon I'invention, ces sieges disponibles 
peuvent etre realloues selon 1'evolution des criteres mis en ceuvre par le procede de 
I'invention. 

Dans la pratique, si un passager a confirme sa reservation, le siege qui lui a 
ete alloue est considere alors comme non disponible. C'est particulierement le cas 
lorsqu'il a deja opere I'enregistrement et qu'il possede une carte d'embarquement 
avec un numero de siege publie. Dans les autres cas, les sieges sont consideres 
disponibles. 

Dans la base de donnees utiiisee par la presente invention, le caractere de 
disponibilite ou non des sieges sera defini au moins par un attribut d'inclusion dans le 
groupe des sieges disponibles. Si cet attribut est positif, le siege est incJus dans la 
masse des sieges disponibles pour le calcul de I'allocation. Dans le cas contraire, le 
siege est exclu du procede d'allocation. 

De facon plus precise, I'attribut d'inclusion sera fonction du fait que la 
reservation est confirmee par le client ou non. Cela etant, si un client a un siege dont 
la reservation est confirmee (particulierement un enregistrement avec un numero de 
siege publie), on pourra effectuer une procedure de recherche d'un meilleur siege 
eventuel par les etapes d'allocation de I'invention. Dans ce cadre, on garantit au 
client une satisfaction minimale par le siege qui est deja publie et on effectue une 
recherche d'un meilleur siege. 

Pour la procedure selon I'invention, on utilisera particulierement des moyens 
informatiques pour la mise en oeuvre. Ces moyens comprennent des moyens de 
stockage de donnees et particulierement une base de donnees informatique ainsi 
que des moyens de traitement sous forme d'un processeur. 




Dans un premier temps, on procede a la definition du groupe de sieges 
disponibles auquel on va appliquer le procede d'allocation. Ce groupe de sieges 
disponibles est defini par soustraction a I'ensemble des sieges de I'avion des sieges 
consideres _comme_ non J^ponibj. 68 dont_ ceux pour lesquels la reservation est _ 
5 confirmee. D'autres sieges peuvent egalement etre consideres comme non 
disponibles pour d'autres raisons, en particulier si ils ne peuvent pas etre utilises en 
coursdevol. 

On affecte, par ailleurs, dans la base de donnees, a chaque client, un niveau 
de priorite. On pourra utiliser comme niveau de priorite les differents niveaux de 
10 classes utilises actuellement dans le transport aerien, telles la classe affaire et la 
classe economique. Cependant, tout autre type de classification peut etre utilise pour 
affiner le calcul. 

La base de donnees comporte egalement, pour chaque client, des donnees 
relatives a des criteres de placement. 
15 On donne ci-apres differents exemples de criteres de placement qui pourront 

etre utilises : 

1- Zone de I'avion dans laquelle le passager d'un certain niveau de 
priorite devrait etre place, 

2- Siege particulier convenant au passager, 

20 3- Critere d'adjacence ou de relation avec d'autres passagers : 

suivant ce critere, il est possible d'effectuer une allocation en 
respectant un placement a proximite d'un ou plusieurs autres 
passagers dans i'avion. On peut egalement definir differents de 
niveaux de respect de ce critere d'adjacence. En particulier, il peut 

25 etre uniquement preferentiel ou, au contraire, obligatoire. 

4- Critere de vol multi trongons : dans certains cas, des 
correspondences sont necessaires entre plusieurs trongons d'un 
meme vol. Dans ce cadre, un critere de placement particulier dans 
I'avion peut etre considere, notamment pour assurer la 

30 disponibilite d'un siege pour un passager dans le cadre d'un vol 

en correspondance. 

5- Critere de distribution des masses dans I'engin : ce critere est 
necessaire pour assurer une bonne repartition du poids dans 
I'avion et assurer la securite du transport. 



9 • • 

6- Critere additionnel de confort : ce critere est particulierement 

utilisable pour des passagers de niveau de priorite eleve, 
A titre d'exempie, il peut s'agir de services additionnels qu'il convient de 
satisfaire comme la preservation de places libres autour du passager. 
5 Les criteres de placement dont !es exemples ont ete donnes ci-dessus 

peuvent avoir differents niveaux d'importance et le calcul sera done pondere en 
consequence. En particulier, certains criteres peuvent etre absolument obligatoires, 
d'autres d'importance mineure ou d'autres d'importance moyenne. On affecte done a 
chaque critere un poids particulier. 
10 On donne ci-apres un exemple particulier de mise en oeuvre de I'invention. 



Tableau 1 



Produit sfege delivre 


Statut des 
sidges clients 


Indicateur 
d'attribution 
manuel 


Exemple 


Allocation 
possible 

*. 


Neant 


Non garanti 


Non 


Non disponible 


Oui 


Ayant une preference 


Non garanti 


Non 


NSST HN 


Oui 


Ayant un n° de siege 


Non garanti 


Non 


12AHN 


Oui 


Preference confirmee 


Garanti 


Non 


NSST HK 


Oui 


N° de siege confirme 
Indicateur 
d'attribution manuel 


Garanti 


Oui 


12A HK 


Oui 


N° de siege confirm^ 


Garanti 


Non 


12AHK 


Non 


Ayant une preference 


Rejete 


Non 


NSST HN 


Non 


Ayant un n° de siege 


Rejete 


Non 


12A HN 


Non 


N6ant 


Rejete 


Non 


Non disponible 


Non 



15 Le tableau ci-dessus donne diverses possibilites de caracteristique 

d'allocation de sieges a des clients. 

Les clients avec un statut « Rejete » ne seront pas pris en compte dans le 
precede d'allocation. 

Le proc6d6 inclut automatiquement tout client auquel un siege a ete alloue 
20 mais qui ne satisfait pas ses preferences et qui n'a pas ete confirme. 

En outre, pour les clients qui ont un siege deja confirme, une procedure 
d'allocation selon I'invention reste possible pour la recherche d'un eventuel meilleur 
siege. Uattribut « Indicateur d'attribution manuel » est alors place & « Oui ». 




Tableau 2 



Caracteristique 


Valeur 


. Description 


Capacite vendable 


100 


Accord de reservation d'espace 


-8 


Accord de partage d'espace avec un 






TraTisporteurAA ** 


Restriction chargement mort 


-10 


Capacit6 r6duite de 10 sieges parce que I'avion 
n*a pas assez de fuel pour son trajet. 


Non-passager en transit 


-1 


Chargement en transit 


Siege casse 


- 1 


Un siege est inutilisable. 


Nombre de si&ges confirmes 


- 18 




Preferences confirmees 


-7 




Sieges r6serv6s pour des 
passagers a besoins speciaux 


-2 


Sieges th§oriques reserves pour 2 passagers 
particuiiers {par exemple en fauteuil roulant) 


Sieges r§serV§s (ZZ PNRs) 


-6 


Sieges reserves pour un passager blesse 


Sieges proteges 


-6 


Sieges proteges pour placement d'un berceau 


Sieges de repos de P equipage 


-6 


Sieges reserves pour Tequipage 


Sieges proteges en raison de 
reservation sur certains 
trongons d'un voi multi-trongons 


-2 




Sous-total 


-67 




Capacite restante 


Total 


100-67 = 33 





Le tableau 2 donne un exemple de determination du groupe de sieges 
5 disponibles pour ('allocation. II illustre divers cas d'indisponibilite de sieges. 

Au final, sur 100 steges, seuls 33 sieges entrent dans le groupe de sieges 
disponibles pour rallocation. 

Si, par exemple, 40 clients doivent faire Tobjet d'une allocation, le serveur 
d'allocation va attribuer les 33 sieges disponibles aux 33 passagers qui ont le niveau 
10 de priorite le plus eleve. Les 7 autres n'auront pas de sieges alloues et seront places 
sur liste d'attente. 

A titre indicatif, deux exemples suivent en ce qui concerne la ponderation 
affectee & chaque critere a prendre en compte. 

Exemple de poids des criteres de placement en Premiere Classe : 
15 - Zone de I'avion : 20% 

- Stege le plus adapte : 80% 

- Souhait exprime par le passager : 90% 

- Critere d'adjacence : 15% 

- Critere de distribution des masses : 10% 

20 - Critere additionnel de confort (siege de courtoisie) : 60% 




Dans cet exemple, le precede d'allocation de sieges privilegiera les criteres 
de placement suivant : 

souhait exprime par !e passager (90%) : le procede d'allocation 
prendra toutes les decisions n6cessaires. a la satisfaction des 
souhaits des passagers, 

siege le plus adapte (80%) : le procede d'allocation attribuera aux 
passagers les sieges les plus adaptes pres des passagers les plus 
adaptes, 

critere additionnel de confort (siege de courtoisie) (60%) : le procede 
d'allocation essaiera de garder libres des sieges a cote des 
passagers ayant le plus grand rang. 
D'autres criteres de placement seront consideres comme moins importants : 
critere de distribution des masses (10%): la Premiere classe 
represente, habituellement, une petite partie de I'avion et le critere de 
distribution des masses n'est pas la cle du procede d'allocation.. 
Critere d'adjacence (15%): la plupart des voyageurs, en Premiere 
classe, sont des hommes d'affaires n'ayant pas besoin d'etre assis 
cote a cote (comme une famille pourrait I'etre en Classe 
Economique). 

Void maintenant un exemple de poids des criteres de placement en Classe 
Economique : 

- Zone de I'avion : 80% 

- Siege le plus adapte : 30% 

- Souhait exprime par le passager : 50% 

- Critere d'adjacence : 70% 

- Critere de distribution des masses : 10% 

- Critere additionnel de confort (siege de courtoisie) : 05% 

Dans cet exemple, le procede d'allocation de sieges privilegiera les criteres 
de placement suivant : 

zone de I'avion (80%) : le procede d'allocation attribuera les sieges 
principalement en tenant compte de leur categorie. Par exemple, les 
mineurs voyageant seuls auront des sieges dans la meme zone de 
Pavion (arrtere de la cabine). Les passagers voyageant r§gulterement 
seront assis a i'avant de la cabine, 




critere d'adjacence (70%) : un grand nombre de groupes et de 
families voyagent en Classe economique et ont besoin d'etre assis 
cote a cote. 

Le procede d'allocation de sieges a des clients calcule, pour chaque 
5 passager, un nombre de sieges possibles et les classe. Par exemple, le passager 
DUPONT pourra se voir attribuer 4 sieges : 

12A : rang 95%-> satisfalt tous les criteres de placement (le passager 

souhaitait un hublot et le siege 12A est situe pres d'un hublot). C'est 

un tres bon siege pour le passager DUPONT. 
io - 14B : rang 80% -> satisfait une partie des criteres de placement. 

C'est un bon siege pour le passager DUPONT. 

20E: rang 20% ... 

34F : rang 12% ... 

Le procede d'allocation de sieges a des clients prend en compte tous les 
15 sieges possibles pour chaque passager et cherche une concordance : DUPONT 
aura le siege 14B, DURANT aura le siege 21A etc.... afin de maximiser la 
satisfaction des passagers de I'avion. 




REVINDICATIONS 



1 . Procede d'allocation de sieges a des clients, utilisable par un systeme de 
reservation par ordinateur caracterise par le fait 

qu'il comporte !es etapes d'allocation suivantes : 

affectation, dans une base de donnees, a chaque client, de donnees 
relatives £ des criteres de placement ; 

determination d'une valeur de satisfaction du client pour un siege en 
fonction de Tadequation aux criteres de placement, 
affectation, dans une base de donnees, a chaque client, d'un niveau 
de priorite, 

allocation par un serveur d'allocation, a chaque client, par ordre 
decroissant de niveau de priorite, du siege disponible ayant la valeur 
de satisfaction maximale. 

2. Procede selon la revendication 1 caracterise par le fait 

qu'on reitere des etapes d'allocation a chaque nouvelle reservation ou 
annulation de siege. 

3. Procede selon Tune quelconque des revendications 1 ou 2 caracterise par 
le fait que 

si les sieges disponibles sont tous affectes, placement des clients restants sur 
liste d'attente. 

4. Procede selon Tune quelconque des revendications 1 a 3 caracterise par le 

fait 

qu'on affecte a chaque siege au moins un attribut d'inclusion dans le groupe 
des sieges disponibles, pour la definition des sieges disponibles pour Tallocation. 

5. Procede selon la revendication 4 caracterise par le fait 

qu'on exciut du groupe des sieges disponibles les sieges dont la reservation 
est confirmee par le client. 

6. Proced§ selon la revendication 5 caracterise par le fait que 

pour les clients dont le siege a une reservation confirmee, on effectue une 
procedure de recherche d'un meilleur siege eventuel par les etapes d'allocation. 

7. Procede selon Tune quelconque des revendications 1 a 6 caracterise par le 
fait que 




les criteres de placement comportent des donnees de zone ou d'emplacement 
de sieges souhaites par le client. 

8. Procede selon Tune quelconque des revendications 1 a 7 caracterise par le 
fait que 

5 les criteres de placement comportent un critere d'adjacence du client avec au 

moins un autre client. 

9. Procede selon I'une quelconque des revendications 1 a 8 caracterise par le 

fait 

qu'on affecte a chaque critere de placement un attribut le definissant soit 
10 comme obligatoire, soit comme preferentiel. 

10. Procede selon I'une quelconque des revendications 1 a 8 caracterise par 

le fait 

qu'on affecte a chaque critere de placement un attribut de ponderation pour la 
determination des valeurs de satisfaction. 
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